Spectral Measure of Robustness in Complex Networks
نویسندگان
چکیده
Jun Wu, 2, 3, ∗ Yue-Jin Tan, Hong-Zhong Deng, Yong Li, Bin Liu, and Xin Lv College of Information Systems and Management, National University of Defense Technology, Changsha 410073, P. R. China. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, P. R. China Institute for Mathematical Sciences, Imperial College London, London SW7 2PG, United Kingdom (Dated: February 20, 2008)
منابع مشابه
Graph measures and network robustness
Network robustness research aims at finding a measure to quantify network robustness. Once such a measure has been established, we will be able to compare networks, to improve existing networks and to design new networks that are able to continue to perform well when it is subject to failures or attacks. In this paper we survey a large amount of robustness measures on simple, undirected and unw...
متن کاملSpectral Perturbation and Reconstructability of Complex Networks
In recent years, many network perturbation techniques, such as topological perturbations and service perturbations, were employed to study and improve the robustness of complex networks. However, there is no general way to evaluate the network robustness. In this paper, we propose a global measure for a network, the reconstructability coefficient theta , defined as the maximum number of eigenva...
متن کاملLower Bounds for the Estrada Index Using Mixing Time and Laplacian Spectrum
The logarithm of the Estrada index has been recently proposed as a spectral measure to characterize the robustness of complex networks. We derive novel analytic lower bounds for the logarithm of the Estrada index based on the Laplacian spectrum and the mixing times of random walks on the network. The main techniques employed are some inequalities, such as the thermodynamic inequality in statist...
متن کاملتعیین ماشینهای بردار پشتیبان بهینه در طبقهبندی تصاویر فرا طیفی بر مبنای الگوریتم ژنتیک
Hyper spectral remote sensing imagery, due to its rich source of spectral information provides an efficient tool for ground classifications in complex geographical areas with similar classes. Referring to robustness of Support Vector Machines (SVMs) in high dimensional space, they are efficient tool for classification of hyper spectral imagery. However, there are two optimization issues which s...
متن کاملAssessing network robustness under SIS epidemics: The relationship between epidemic threshold and viral conductance
Telecommunication networks, as well as other network types, are critical infrastructures where any service disruption has a notable impact on individuals. Hence, studying network dynamics under failures or attacks is of paramount importance. In this paper, we assess the robustness of networks with respect to the spread of Susceptible-Infected-Susceptible (SIS) epidemics, using the N-Intertwined...
متن کاملAn Efficient Hierarchical Modulation based Orthogonal Frequency Division Multiplexing Transmission Scheme for Digital Video Broadcasting
Due to the increase of users the efficient usage of spectrum plays an important role in digital terrestrial television networks. In digital video broadcasting, local and global content are transmitted by single frequency network and multifrequency network respectively. Multifrequency network support transmission of global content and it consumes large spectrum. Similarly local content are well ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008